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(54) Defective nozzle compensation 

(57) An image recording apparatus (200Q) is dis- 
closed, which comprises forming elements (2602) for 
forming an image, a memory (2006) indicating relative 
desirability of utilising the forming elements (2002) for 
forming the image, and processing means (2008) for 



computing Image recording signals using input image 
signals (201 2) and the stored data. The use of a partic- 
ular forming element is thereby biased dependent upon 
the relative desirability data of other forming elements, 
the corresponding input signal for the particular forming 
element, and a term for the particular forming element. 
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Copyright Notice 

purposes of review, but otherwise reserves ail copyright wh^v« * P3tent ° ffiCe fi,eS for the 

Technical Field of the Invention 

[0002] The present invention re.ates genera.* to printers, and in particu.arto ink jet printers. 
Background Art 

S3 ^SS^ '^-ted w«hin a print head have increased 

Print head can fail to deliver Ink droplet ^ne rStZ Trt^TP'^T™" Printin9 no?zles wlthl " a 
These problems can arise from a combination of manuTacturino fL™ W * ^ the reqU,red posMonai accura <* 

Recording Density Unevenness" describe; aSoS ae Sf,J Fp ^ 9A PP aratus wi ™ * Function for Correcting 
produced by nozzles of varying characteStfcTThe oaten^ ? ^ W9 the evenness of print density 
-printer also storing data assorted wS ^Saoe SSI d *f s f a ?™ ter ha *n9 a multi-nozzle printing head, thfe 
more, a corrector means f orcorrectdn SlSS-toSl °' ^ neaL. Further- 

to the multi-nozzie head characterises is 

a corrected value from a memory, or by retrieving TZne^nTJ^tE " ' S performed by retrieving 

to the uncorrected image value. In both cases the image co Ir^llT and addin 9 the «rrection value 

value, and a nozzle counter value. This type o ^coSnTcT *V accessed using both the uncorrected image 
however, satisfactorily e.imina^ 

of a nozzle fails to meet minimum requirements 8 P^ 6 " 1, orwherethe Rejection performance 



& Disclosu re of the Invention 
[0006] 



^"SSEZSSZ* ' nVenti0n l ° «~"-* ~. <>r at ieast ameliorate, one or more dfcad- 
w [0007, Aocordingtoafi.taspectofthe.nventionthereisdisclosedanimagerecordi^ 

£SSS^^»^ti^ ^ • the reiative desirability of utilising said 

™a^^ 

dependent upon the relative desirability data oTolher fo™£„ 7 T^" f0 ™ n9 6lement fe theret, y biased 
signal forthe partner forming ^S.^^^ZS^^S"^ ^ ,0m,in9 
[0O0S] A - d ^oano^^ 

S ^oTm-r;:^ * '-ge fonming signa.s; 

forming elements forformlngin rage 3 ° 9 indicati "9 tha relative desirability of utilising said 

one of said forming elements is th^^^i^^i^ 1 US6 ° f 9 particU,ar 

e-ements. a corresponding input image Lm,ng *Stt^^<ZZ~ ££££ 
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ticular forming element. 

[0009] According to another aspect of the invention, there is provided a method, in printing an image, of compensating 
for one or more defective printer nozzles in a plurality of printer nozzles, said method comprising the steps of: 

5 

biasing, for each first image value associated with a first nozzle, at least one second image value associated with 
another nozzle, said biasing being dependent upon said first image value and a term for said first nozzle; and 
printing the image in accordance with the biased image values, said biasing reducing print artefacts otherwise 
caused by the one or more defective nozzles. 

10 

[0010] According to another aspect of the invention, there is provided a method of printing a multi-level halftoned 
Image comprising the steps of: 

adjusting a relationship between input image values and corresponding average halftone output values. 
[001 1] The biasing of other nozzles can be performed in various ways. This includes image value redistribution from 

15 a defective nozzle to immediately neighbouring nozzles of a same colour. The redistribution can be either partial, being 
constrained by a normal operating range of the neighbouring nozzles, or complete, in the case where neighbouring 
nozzles can support extended range, ie "super-intensity" printing. Aitematively, or in addition, cross colour compensa- 
tion can be performed, whereby biasing is performed with respect to a corresponding nozzle of a different colour. The 
increased range of super-intensity image values can be compensated; for by using range-re mapping, in par- 

20 ticular, based upon checkerboard quantisation. In the event that biased images are subsequent^ halftoned, a transfer 
function between input image values and correspdndihg average halftone output values can be adjusted, in order to 
tune utilisation of super-intensity printing. 

[001 2] According to another aspect of the invention, there is provided an apparatus for implementing any one of the 
aforementioned methods. 

25 ' [001 3] According to another aspect of the invention there is provided a computer program product including a com- 
puter readable medium having recorded thereon a computer program for implementing any one of the methods de- 
scribed above. 

Brief Description of the Drawings 

30 

[0014] A number of preferred embodiments of the present invention will now be described with reference to the 
drawings, in which: 

Fig. 1 depicts a prior art halftoning arrangement; 
35 Fig. 2 illustrates a prior art unevenness correction, and halftoning arrangement; 

Fig. 3 shows the unevenness correction process in Fig. 2 in more detail; 

Fig. 4 depicts an arrangement for defective nozzle compensation in accordance with a preferred embodiment of 
the present invention; 

Fig. 5 shows a full-width fixed head printer whereupon the arrangement in Fig. 4 can be applied; 
40 Fig. 6 shows a shuttle-head printer, to which the arrangement in Fig. 4 can be applied; 

Fig. 7 illustrates redistribution of image values from a defective nozzle to neighbouring non-defective nozzles in a 
first embodiment of the invention; 

Fig. 8 shows a process for redistribution of image values in accordance with the arrangement illustrated in Fig. 7; 
Fig. 9 illustrates a pattern of printed dots in a single colour which is output by the arrangement in accordance with 
45 Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation according to a first embodiment 
of the present invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel in accordance with a second embodiment of 
the present invention; 

so Fig. 12 illustrates "full" paper coverage by dots of a single colour both with and without defective nozzles being 

present; 

Fig. 13 shows the application of quantisation correction in a preferred embodiment of the present invention; 
Fig. 14 illustrates tuning a three level halftone error diffusion transfer function; 
Fig. 15 depicts a process for printing a halftoned Image using a tuned error diffusion table; 
55 Fig. 1 6 depicts a prior art error diffusion arrangement; 

Fig. 17 shows an untuned 3 level halftone error diffusion table: 
Fig. 18 shows a tuned 3 level halftone error diffusion table; 

Fig. 1 9 depicts a general purpose computer upon which preferred embodiments of the invention can be practiced; 
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^SS^SSZSZS of an apparatus ,or redistributio " 01 imaae vai - • 

5 Detailed Description including Best Mode 

Kne^^^^ ^ and/orfeatur6S , whfch 

» St ° PeraUOn(S) ' Un,6SS ^ f ° r th6 PUrpOSeS ° f ,his descn >«°" same 

» ofvSh iS^^SSS^^ printings, having recording Heads each 

prcvide an improved printer output Fo^^^ 

having a linear array of ink jet nozz e ^noSe L e emboli!. ^k P °" ,S J direc,ed t0 mul «P'e print heads each 
[0018] A common aspec of the aSaratuJ andm^?? T.*! f Xte " ded 10 ° ther ^ of P rinti "° systems, 
defects nozzle data. This buB^S^SJS^^^ 1 ^ " described ^bodiments is the useof 
of non-defective nozzies whtoh prin infte ^Sb^ofTlfS^^^ f ° r ""-P?""* increasing use 
effect of reducing print artefacts Susrf* to d^^ 
aforementioned redistribution of nozzie us^cr ^c^ 

Accordingiy, print heads which are eJheTmanSS IX^T^'"^^ 0 ""^' 
S^ 8 " C ° ntinUe ,0 be US6d ' ° rWhiCh deVe ' 0P defect - "— 

" -z^ 

be achieved by a image redistribution proces whic fe f ^2£K B ?* MBnBr non - defectiv e nozzles. This can 
(eg see Figs. 4 and 9). In colour prSg^ TatoSZ ^^^^J^^m^^^o^e^s 
This is to compensate for a defect ^vfn^zzle of^t co^^ ' ^T" 9 cross ""^'e compensation is available, 
a corresponding nozzle of a seSnd J bSISS^ST^ST* 1 ' ' nCreasin 9 an ima 9* va "* associated with 

djscrj, ed further with respectto Ko^^ZZ^^**' ^ ^ °* "ozzle. 

so thi -lam^^ the red.tribu.ion 

range. The "normal" range of a p inter mSle is considered" to h " e, ? hbourin 9 "°«'ss). remain within their "normal" 
the printing of intensity values betwee i vlnd Z £2 I *^ n9e duri "9 normal operation, supports 

embodiment, since there is a restriction on tte^mo^o W VI , nUmeral term ^ b ^«en o and 255. in the first 
general the complete image vafueTssL^ ?^ can be distributed to neighbouring nozzles, in 

This can be overcome by usTngTe S^ 

the image values of othercolour ^nenra UnC " Str,bUted ' lma 9 e value to P ed °™ compensation by manipulating 

noSsto^ * Permed in a manner which allows the receiving 

is permitted, beyond that whfch T feoulrad to SSClSSKSTf "* ejGCt, ° n P * r c °'<><" component per pixel 

of the print heads. ^ ' nt ° n ° ZZ,e f,nn9 data in order »° °°ntrol the ink ejection of the nozzles 

Sblo^r^ considered as a coiour image w«h a reduced 

values per pixel is referred to as "Lirtonlng" de te«m,ning ,mage data with a reduced number of intensity 

Teach Z rLT^XZ,: ?r " 7? * ^ ^ PlXel h «*« an intensity value 
can be considered as a set a^SSminT , ^ B ^ en ^ tne ™'«-t°ne colour image 

same physical dimensions. Intens ty ara ^ZZZ^T"'?™ !T P6r C0 ' 0Ur ' each arrav havin 9 tbe 
Value 0 corresponds to a minimum^cotourdeTsZt nt ceo^n^' ^T*? ^ *• range ° f 0 ,0 255 " 
colour density (i.e., full ink-deposition) " ^ " n ° dep0s!tlon >- and the value 255 corresponds to a maximum - 

2S ^^SSCSSS! ^ af ° reme ^ ed imaaa da,a - a " d 'ompr.es an array of nozzle firing 
[0026] Again for ease of expianation. tor each colour component, the dimensions of the nozzie firing array are as- 
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sumed to be the same as the dimensions of the corresponding array of multi-tone image intensity values. Accordingly, 
it is assumed that there is a one-to-one correspondence between mufti-tone image pixels, and positions in a nozzle 
firing array, so that the description is not burdened by spatial resolution conversion issues. In the event that nozzle 
separation in a print head is different to the input image pixel spacing, image values for nozzles can typically be derived 
5 from pixel image values by interpolation, or by resolution conversion algorithms. After such conversion, defective nozzle 
compensation can then be applied to the nozzle image values: 

[0027] Typically, for each colour component, there is one nozzle firing position for each position in a nozzle firing 
array. This is not always the case however. For example, in the second embodiment, there are two nozzle firing positions 
corresponding to each position in a nozzle firing array 
10 [0028] In the first arrangement, each nozzle firing value is a 1-bit number, where the value "0 M indicates that ink 
should not be ejected for that position in the nozzle firing array, and a value "1° indicates that ink should be ejected. 
In the second embodiment, each nozzle firing value may be 0, 1 or 2, this value indicating the number of Ink droplets 
to be elected for that position In the nozzle firing array. 

[0029] Fig. 1 depicts a prior art halftoning arrangement. A mufti-tone 8 bit Image value 100 is input into a halftoning 
is process 102, which produces a nozzle firing value 104. The halftoning process is often described as a N binarisation n 
process, since in the present case it generates data describing whether a nozzle should fire or not at each nozzle firing 
position. Halftoning may beperformed by error diffusion or dithering, and typically, each colour component is halftoned 
independently. 

[0030] In Fig. 2 the 8-bit multi-tone image array value 100 is processed by an uneven n ess correction process 200 

20 priortb the halftoning process 102, This optional prior art arrangement is described in the cited\lS Patent 5,038,208. 
[0031] Fig. 3 provides more detail about the aforementioned unevenness correction process. Each nozzle is asso- 
ciated with a curve which characterises its performance. This curve is a mapping, for each nozzle, from an uncorrected 
8-bit image value, to ah Uneven ness-corrected 8-bit image value. A nozzle counter value 300 is used to retrieve a 
curve value from a nozzle curve table 302: The curve value 304 which is selected and outputis processed in accordance 

25 ' with the 8 bit multi-tone image array value 1 00 in a curve table process 306 :This process 306 produces an uneven riess 
' corrected irhag^ yalue 202^ 
[0032] Fig. 4 illustrates a defective nozzle compensation arrangement. /The: 8 bit multi-tone image array value 100 
is input into a defective nozzle compensation process 400. This process 400 outputs a redistributed image value 402. 
This redistributed value 402 has the same precision, i;e., 8-bits, as the multi-tone image array value 100. Thereafter, 

so the redistributed image value 402 is input into an unevenness correction process 200, and subsequently, into the 
halftoning process 1 02, in order to produce the final processed nozzle finng array value 104. It is noted that the defective 
nozzle compensation process 400 is performed prior to the unevenness correction process 200, and prior to the half- 
toning process 102. Alternatively, defective nozzle compensation 400 can beperformed prior to the halftoning process 
1 02, and the unevenness correction process 200 can be omitted. 

35 [0033] Fig. 5 illustrates a full-width fixed head printer, in which a sheet of paper 500 having a width 502 and being 
fed in a direction depicted by an arrow 504 passes beneath a full width print head 506. A segment 51 4 of the stationary 
print head 506 is shown in more detail in an inset 508, where It is seen to comprise a plurality of individual print nozzles 
510. A print head for each colour component is provided, each of these heads being oriented at right angles to the 
paper feed direction depicted by the arrow 504. The print head 506 is fixed, and Ink is ejected from each of the print 

40 head nozzles, e!g., 510, while the paper is advanced underneath the print head. An entire row (i.e., scanline) of the 
image is printed at a time. An individual printer nozzle, e.g., 510, is restricted to printing dots of a column of pixels, 
since the print head 506 is fixed in position. 

[0034] Fig. 6 illustrates a shuttle-head ink jet print system, in which a sheet of paper 600, having a width 602, is fed 
in a direction depicted by an arrow 604. A shuttle print head 612 moves at right angles across the paper 600, as 

45 depicted by a bi-directional arrow 610. A segment 620 of the print head 612 Is shown in more detail 606 in an inset 
618. This shows that the print head 612 comprises a plurality of individual printer nozzles 608. A print head 612 is 
provided for each colour component, and each print head 61 2 is oriented parallel to the paper feed direction as depicted 
by the arrow 604. The print heads 612 move over the paper at right angles 612 to the paper feed direction 604; with 
ink being ejected from the print head nozzles 608 while the paper 600 is stationary, and the print heads 612 are per- 

50 forming a shuttle scan across the page 600. A band of scanlines is printed in one pass of the shuttle print heads. The 
width of the band of scanlines printed in a single pass of the shuttle print head 612 is restricted by the length of the 
print head 614. In any given pass of the shuttle print heads, an individual nozzle, 608 is restricted to printing dots of a 
particular scanline (i.e., a row) of pixels. Between passes of the shuttle print head 612, the paper 600 is advanced in 
the paper feed direction 604, so that successive bands of scanlines can be printed. Typically, to reduce printer artefacts 

55 due to nozzle inconsistencies, the paper 600 is advanced in a direction 604 by only a fraction of the length 61 4 of the 
band of scanlines printed by one pass of the shuttle print head. In this manner, each scanline is printed using multiple 
passes of the shuttle print head 606. Dots of a colour component of a scanline are accordingly printed by a different 
nozzle of the same print head for each pass. 
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5?2 J" b ° th , Styles of prin,er - , e - the full " width fixed head printer (see Fig. 5), and the shuttle-head printer (see 
Fig. 6) the relative movement between the print heads (606, 612) and the paper (500, 600) is at right angles to the 

^ 6a f * n0ZZ ' e (51 °' 608) printS a lineof dots - Neighbouring nozzles print neighbouring lines of dots. 
E^LS" "If ValHe dfetribution from a defective nozzle to neighbouring non-defective nozzles. A 

™ a , . 702 W ' thln 8 print hMd (not snown) is de Picted. A defective nozzle 704 is indicated by an "X" i 
e. . 706. A line of rectangular pixels 708 to 71 0 is shown adjacent to the line of nozzles 700 to 702: The aforementioned 
represent* on is equally applicable to a full^width fixed head printer, and to a shuttle head printer arrangement. A graph 
7 1fi t^ Th" 1396 !? 712 , a9alnst plxel number 714 "'"Urates a desired sequence of descending image values 
7M !Si^! Se h ar H f T, 9n6d ' ma9e Va ' UeS WhiCh * re desired to be printed by the print head. Since the nozzle 
704 is defec ve, the desired image value 720 cannot be printed. The graph of actual image value 726 against pixel 
number 728 illustrates the actua. printed image values after image value redistribution. It is noted 
730 which corresponds to the defective nozzle 704 has a 0 image va.ue, while the immediately neighbouring pixels 
lT.t^ a9 H V t U ^ 732 K an , d 734 ' **** haVing belng increased in order to compensate for the 0 Lege value 730 The 
Lttfwhlh 1^ m ,k 9 , ! 9S Va ' Ue fr ° m thS defeCt,ve nozzle 704 10 * e neighbouring nozzles 736 and 738 is that 
th no^t ™ im h ^^ M ^° *• defective nozzle, were it not defective, are instead printed by 
the nozzles 736, 738 which are situated on either side of the defective nozzle 704 

[0037] Fig. 8 shows a process for redistribution of image values In accordance with the arrangement described in 
regard to Fig. 7. In a first step 1802 of the process 1600, data corresponding to relative desirability of using various 
for™ ling elemen s are determined and stored. Thereafter, in a step 1804, an input image signal for a current nozzle is 
nput.lnafollowingdecisionstep1806.adetem 1 inationin m 

torthecurrent nozze, whether bias is required. If bias is indeed needed, then the process 

- a l ^n inn y « 1 9 mk aCCOrdanCe witn redistributed signal upon the printing medium. In a following step 

I™ . i 18 ° Mrr n ° Z2leis '"eremented, after which the process 1800 is returned to the step 1804. Re- 

Zn ? h t ^ S ^ P 18 ° 6, " the deCision «ep determines that bias is hot after all required, then the process 

S SJJS? • n !^ a [ ,Ce With 8 " n °' a "° W 10 the Step 1 812 ' which fires the current nozz.e. it is noted 5w? the 
^tepi^ 

»™IL X? deptet * apatter " s of dots of a single colour component which are to be printed according to values in 
l^lnr ,1 9 ,7' Ca " ^ printed at p eeitiens on a rectangular grid 800; which consists of vertical grid lines 
804 and honzonte gnd hnes 802. In the figure, dote have been shown in outline only, eg. 806 f so that the pixel grid 

I orTeThlT • "T^* *" 8 °° *" 0ne d0t P * r 9^ Position. Ail dots of a particu.a ^iooo £ 

The nPZZle ' ^'9^ a nozzle corresponding to the centre column of pixels 812 is defective. 

b^fm a S var u t ri °iTr C °,r eSP °K d l ° 8 n0ZZle "' rin9 Va!Ue array defective nozzle compensation 

noS! 9 ™ S* k T' f0 " 0Wed by halftonin 9< for a " 'mage region of riear50% intensity. As a result of the defective 
dot? floftTn nSa S°" by 'mage value distribution, no dots are printed in grid column 812, and accordingly, additional 
S h .f ^ P thS ne '9hhouring grid columns. Oue to the additional dots 808, 810 and 811, 

Tr^uLTnT " ear ^ 5'r ked n ° Z2le ,S n0t redMCed ' and acc °rdingly, the 50% intensity of the image values 
rlZZ f n°nf „ , rr 96 inR . deposition - Advantageously, this desired average ink deposition is maintained with 
SecXeZzfJ SS": , e t0 d6,eCtiVe n ° Z?le - 71,18 advanta 9eeus performance is maintained both where the 
sidetr the S " atematlVe,y ' Where rt ls de,ective and - for example, ejects ink unreliably, too far to one 

Son^ e P de?JTrl? 9 T^ 9 * COde . ,ra 9ment is now presented in relation to a first embodiment of the present 

data Sns toS a hi, ?, T"" 1 ( ° fe 006 n0ZZ ' e per pixel of a scan " ne - and <»> the defective nozzle 
fmiof°nt^ ta °^ tl f ? , r CaCh n0ZZ ' e ' indiCating Whether or not the eesociated nozzle is defective, and (Hi) 
image intensity is redistnbuted using only nearest neighbour nozzles, i.e.. pixels. W 



6 



1.157 840 



Page 7 of 32: 



EP1 157 840 A2 

clamp_val = 255; 

5 

r 

The following processing is performed one pixel at a time 
(ie one nozzle at a time) 
10 from the first pixel of a scanline to the last. 

V 
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r 

if the current pixel's nozzle is defective 
and the next pixel's nozzle is not defective 
then distribute as much as possible of remaining intensity 
of current pixel to next pixel 
*/ 

if (defective^] && !defective[n + 1]) 
{ 

old_val = imagefn + 1 ]; 

new_val = imagefn + 1] + imagefn]; 

if (new_val > clamp_val) 

{ 

new_val = damp_yai; 

imagefn '+ 1] = new_val; 
imagefn] -= new_val - old_val; 

> 

r 

if the current pixel's nozzle is not defective 
and the next pixel's nozzle is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (Idefectivefn] && defectivefn + 1]) 
{ 

old_val = imagefn]; 

new_val = imagefn] + imagefn + 1] / 2; 

if (new_val > clamp_val) 

{ 

new_val = clamp_val; 

} 

imagefn] = new_val; 

imagefn + 1] -= new_val - old_val; 

} 
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[0040] Prior to image value re-distribution, the 8 bit image values fall into the range 0 to 255, and accordingly, image 
values of 0 and 255 represent an unbiased operating range of 0% and 100% respectively. The above code associated 
with the first embodiment restricts the dynamic range after re-distribution to the same range ie 0 to 255, and accordingly, 
image values of 0 and 255 represent a biased operating range of 0% and 100% respectively. 
5 [0041] It is found, for the case where nozzle separation is equal to 1/600 of an inch, that restricted image value 
redistribution as described above significantly reduces streaking artefacts which typically occur in the presence of a 
blocked or non-firing nozzle. 

[0042] When the image region to be printed consists of a constant image value which is less than or equal to (2/3) 
*255, all of the image value of the non-firing nozzle is, by virtue of the aforementioned image value, able to be distributed 
10 to immediately neighbouring nozzles. For such image regions, defective nozzle compensation using restricted image 
value redistribution as described previously, provides a clear reduction in the streaking artefact which typically occurs 
as a consequence of a non -firing nozzle. 

[0043] In contrast however, where the image region to be printed consists of a constant image value greater than 
(2/3) *255i then some of the image value of the non-firing nozzle is unable to be distributed to its immediately neigh- 
15 bouring nozzles. In such cases, a streak due to the non-firing nozzle Remains visible even after defective nozzle com- 
pensation using the restricted Image value redistribution as described: 

[0044] In summary, defective nozzle compensation using restricted image value redistribution is limited by the range 
restriction of the immediately neighbouring print nozzles. This means that a residual image value, equal to the amount 
which could not be redistributed, Is "retained" by the blocked nozzle. ( , 

20 [0045] The concept of image redistribution can, however, be extended as will now be desctffoed. In a multi-colour 
printing arrangement, the aforernentioned residual image value, ie. the value which cannot be redistributed to imme- 
diately neighbouring nozzles, can nonetheless be used for "cross-colour" compensation. Gross-colour compensation 
relates to the fact that print artefacts which may normally be produced as a result of a blocked nozzle of a first colour 
component, can often be reduced by printing dots of another colour component, in the area where dote of trie first 

25 ' colour component 6re missing. In other words, cross-colour compensation is the use of other colour components to 
reduce artefacts; due to defective nozzles in a first colour. 

[0046] Fig. 10 shows how defective nozzle compensation using restricted image value redistribution as previously 
described can be extended to incorporate cross-colour compensation for the Cyan and Magenta colour components 
where either, or both the print heads associated with Cyan and Magenta may have blocked nozzles. Fig. 10 shows an 

30 8-bit Cyan image array value 900 being input into a restricted image value redistribution process 902. Similarly, an 
8-bit Magenta image array value 910 is input into a restricted image value redistribution process 912. Thereafter, the 
8-bit redistributed image values 904 and 914 respectively are fed into a cross-colour compensation process 906. The 
cross-colour compensation process 906 makes use of cross-colour compensation to correct for artefacts caused within 
each of the Cyan and Magenta images, resulting from respective blocked nozzles in each separate print head. The 

35 cross-colour compensation process 906 outputs an 8-bit Cyan nozzle compensated image value 908, and an 8-bit 
Magenta nozzle compensated image value 916. 

[0047] The processing performed in the cross-colour compensation process 906, this being performed on a per pixel 
basis for both Cyan and Magenta, is described in the following C language code fragment: 



r 

if Cyan nozzle is defective and Magenta nozzle is not defective 

then augment the Magenta image value 
*/ 

if (cyan_defective[n] && !magenta_defective[n]) 
{ 

new_yal = magenta[n] + f 1 * cyan[n]; 
if (new_val > 255) 
{ 

new_val = 255; 

} 

magenta[n] = new_val; 

) 

55 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 



45 
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^then augment the Cyan image value 

if (!cyan_defective[n] && magenta_defective[n]) 

new.val = cyanfn] + f2 * magentafnj; 

if (new_val > 255) 

{ 



» new_val = 255; 

} 

cyanln] = new val; 

} 



K«Tpi5Er^^ c ya „ nozzle. or vice 

inch (dpi) printing, values ft and f2 equal to 0 2 ! oood rlSZ de f te t rm, " ed bv experiment. For 600 dots per 

firing Cyan nozz.e in an image region of high Cya'Z SitES^ tJS* b °* * (0 * ™' 

image region of low Cyan and high Magenta values ' 00 8 non - firin 9 Magenta nozzle in an 

in streaking artefacts due to either a blocked CyanToz^e S ***** a Sood reduction 

[0050] A second arrangement is now prbpS loS^S^^* n ^ ove ™^of the Printer gamut. 
• .mage value redistribution, this time througn IteltS^^JZ XT °' dSfeCtive noz2le compensation by 
typically required to achieve a f ull ink cov^^^^ 

range of a print nozzle beyond the 0-255 normal bounSS' S S T ^ rnent re,ates » extending the 
output intensity printing. oounoanes. This type of pnnting will hereafter be referred to as super 

aration of 1/600 inch in both directionS^^ pixel s!p- 

half the aforementioned separation ie 'il/wSE* ««h h ° W6Ver ' enables dots to be printed with 

as indicated by arrows 940^ 9 S °h !i ^ ^ 2^' "* WhiCh are -P-ted by f /1200 i^ 
head, however each nozzle can fire twice during SSle JS^SSL I T"*" bV 1 /6 °° in ° h a,on 9 the P ri "» 
[0052] Nozzle firing data associated with to ^e orimed^n hi " " Paper ' thrOU 9 h 1/600 inc "' 

ponent, the array comprising values in the ranoe C to I £TtT 1 represented as a " array for each colour com- 
coiour component, and for a^ particular p^eT The value X haS,"* n ° 2Z ' e f Wn9 data for ^cuiar 

for the pixel; value "1" corresponds to d , printed^ tne' oS 17,? ^ "°" corres P°"^ to "o dots printed 
the pixei. Since the print system is designed I to ach^e fuiHnk i "Tt V to * dots printed for 

position 946, and the print system is able to eiec ^o Zl 1J ° f the paper bv de P°eiting 1 dot per pixel 

volume of ink deposited in the vicinity o a noSe Jno" reduced whT T ' ? '* '° enSUre that ^ average 

[0053] Rg. 12 shows a pixel arid llrU T.^. Z. T, ? Whe " 8 slna| e nozzle is not firing, 
a Print nozzl te b.ock^anS u 21^1^?^ * d0tS "* the -en, that 

to produce additional printed pixel dots 11 1 0 ml matntlin 2,e rtZZZ*™ " ° 8 ' SUP ° r int6nsity printinQ ls usad 
unprintable column 1108. The actual printed dot TanemZV^.T de P° sition * the region of the 

HOO.Superintensity output printing also tates aS^ t0 deS,red printed dot Pattern 

and consequently, in super intensi? outp^ prinZS 

super intensity output dots 1110, thereby reSucTo the are S ol IT M " 9 ™ be * the region of the 

[0054] Fig. 12 describes a particular meSSlll ?^ uncovered by ink 11 08. 

extra ink droplet per pixel per'colou compS "™X2X^ °T? thb bein 9 bv ^ing an 

the normal spacing 940, 942 (see Fig °^° nent ™ S ,S de P lcted b V overlapping dots 950, 952 having a spacing half 

-™ value redistribution. This differs 

receiving the redistributed image values Theimaae valuSS th ' bV the normal rana e of the pixels 
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nozzle firing data consists of a 1 bit value for each nozzle, indicating whether or not the associated nozzle is defective, 
and (Hi) image intensity is redistributed using only nearest neighbour pixels, then the C code relating to restricted image 
value redistribution which has been provided is applicable, except that the value used to clamp resulting image values 
is changed to 510 (ie., twice the normal level of 255, and accordingly, image values of 0 and 51 0 represent a biased 

5 operating range of 0% and 200% respectively)- Given this new clamping value, and where there is a single defective 
nozzle, the total image value associated with the defective nozzle can be redistributed to pixels corresponding to 
neighbouring nozzles. The image values of such neighbouring pixels will now fall in a range of 0 to 510, which requires 
9 bits for representation. Accordingly, the original 8 bit input Image value* eg. 100 in Fig. 1 , has now been Increased 
to a 9 bit image value after full image value redistribution. It is desirable to map the resultant 9 bit image values back 

10 to the original 8: bit dynamic range, in order to avoid modifying one or more of the uneven ness correction process 200, 
and the halftoning process 102 (see Fig. 4), In particular, if the number of bits required to represent image values input 
to the unevehness correction process 200 Is Increased from 6 to 9 bits, then that process 200 requires either a two- 
fold increase in the size of the curve tables, or alternatively, more complex processing: 

[0057] Fig. 13 shows an 8 bit multi-tone image array value 1200 being input into a full image value redistribution 
15 process 1 202; which outputs a fully redistributed image value array 1 204 having a 9 bit range. This output 1 204 Is input 
to a checkerboard quantisation process 1206, which reduces the 9 bit range of image values 1204 back to an 8 bit 
fully redistributed and quantised image value 1208 having a range of 8 bits. The checkerboard quantisation process 
1206 effectively divides the image value 1204 by 2, alternately rounding fractional image values up, or down. The 
rounding is performed alternately according to a checker board pattern. Accordingly, if the surrvpf (i) the pixel scanline 
20 number, and (H) the pixel position within the scanline, is even, then the rounding is opposite to tiife rounding performed 
when the sum is odd. The checkerboard quantisation process also includes at least one instance of special case 
processing, this occurring if the input image value is 255, in which case the output image value is always rounded in 
the same direction. This special case processing is provided because image regions having an input value of 255, ie. 
the maximum input image value; should typically result in a halftone output corresponding to full ink coverage of paper. 
25 if this special case processing is riot included, then the resultant halftone output for such image regions is a mix of 
' halftone output levels, this non-uniform pattern being undesirable for imageregions having a constant maximum input 
image vaiue. 

[0058] The checkerboard quantisation process 1206, which rescales the range of the image value 1204 from 9 bits 
back to 8 bits (1 208), provides a number of advantages over simple truncation of image values to the most significant 

30 8 bits. Although both checkerboard quantisation and simple truncation result in a range of 0 to 255 for a pixel, check- 
erboard quaniisatipn produces a greater number of diff erent resulting local average image values for pixels of a region, 
given ah image region of constant input image value. For checkerooard quami^ therefore, a region of an input 
image which is a gradual blend from one image value to another, is represented by a smoother transition in local 
average image values. This reduces colour step artefacts which typically occur for simple truncation. 

35 [0059] Super intensity output printing, which as described requires deposition of additional ink, can cause problems 
including unwanted Ink swelling, increased paper wetting, and increased ink drying time. In order to optimise, or max- 
imise the beneficial effect of super intensity ink deposition in the vicinity of a blocked nozzle, it is sometimes desirable 
that the frequency of super intensity ink deposition per pixel be reduced by tuning it down. 

[0060] In contrast/ another problem which can be associated with the use of super intensity output printing, is that if 
40 sufficient super Intensity ink is not deposited on the paper often enough, then the uriprinted line resulting frorh a defective 
printing nozzle will be; insufficiently compensated for. It is thus advantageous, in this case, to tune the frequency of 
super intensity ink deposition per pixel, typically increasing the frequency in this instance. 

[0061] Fig. 14 illustrates the aspect of tuning in the context of a three level halftone error diffusion process. The 
halftoning process is represented by a graph having an ordinate 1 400 representing the average number of output dots 

45 printed (ie. 0, 1 or 2 dots per particular pixel), and an abscissa 1402 representing the input image value, ie. from 0 to 
255 for super intensity output printing after checkerboard quantisation. The relationship, or transfer function, between 
the input image value and the average three level halftone output is typically depicted by the line 1404 which is linear 
across the input image value range. An input image vaiue 141 6 is seen to lie between the abscissa value "128" and 
the abscissa value "255", and the input image value 141 6 will thus, by a three level error diffusion process, map either 

50 to a halftone output value of "1 ", or to a halftone output value of "2". For an input image region of constant input image 
value 1416, the proportion of cases in which the input image value 1416 maps to "2", equals the difference between 
the average halftone output of the input image value 1416, and the halftone output value "1" (Ie. 1436). Turning to the 
lower graph in the figure, it is seen that the line 1404 has now been tuned, ie. adjusted, to take the form of three linear 
line segments 1410, 1412 and 1414. The Input Image value 1420 is the same as the input image value 141 6, however, 

55 according to the tuned transfer function, for an input image region of constant input image value 1420, the proportion 
of cases that the input image value maps to "2", being the difference between the average halftone output of the input 
image value 1 420, and the halftone output value "1", (ie. 1 430), has increased. The effect of tuning the transfer function, 
ie. the line 1 404, to the set of linear line segments 1410,1412 and 1 41 4, is thus to increase, on average, the utilisation 
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of superintensity output double pixels. The line segment 1414 Is horizontal, clamping all input image values lyinq be- 

nrSo, o repre ^" ta * ve onl * and feature of tuni "9 * multi-level halftoned output is clearly not limited thereto. 
K°" e method of tunmg the halftoning transfer function and adjusting how often superintensity ink deposition 
An^SZS" 1 Tf y remappin 9 ima 9 e value prior to halftoning, for example, by use of a lookup table. 

fnkdSinn r 

™ H ?h 2 ♦ : perf T ' P /° V,de ■ by performin 9 hatftoni "9 by error diffusion with a modified error diffusion table 
This method of tuning by use of a modified error diffusion table, is now described 

£0063] Fig 15 shows a process 1900 whereby a tuned error diffusion table is used to print a multi-level halftoned 

S2on ofS I?^ ?«' *rl TV"? dmUSl ° n 1315,6 iSprepare * * exampla usi "9 » a techniques deSS 
elation to F gs. 17 and 18. Thereafter, in a step 1904, an input image signet for halftoning is input into the process 

tl no^d ir 8 ^ 19 °. 6, a c r eSPOndin9 ha ^neeu1puttorthe «nputimages,gnal . ^ Lerminedf^ ^Se. 
It Is noted that this will be a "tuned" output, resulting from the aforementioned step 1902. In a following step 1908 the 

EZZ 'ZZZZ^TTi'?™ ^ are re < uired to be processed, if there are further pixels cSeg ry 
then the process 1900 Is directed ,n accordance with a "yes" arrow back to the step 1904. If, on the other hand no 

Tin ' t ? qU ":! d 10 bC Pr ° CeSSed ' the " * 6 pt0CeSS 1900 ia Erected in accordance with a "no" arrow to a steS 

1910, at which stage the process 1900 is terminated: ™ ^ 

[0064] Fig. 1 6 shows, by way of background, example error diffusion coefficients, where the current pixel is indicated 

by an asterisk Error diffusion halftoning is performed by repeatedly processing a current pixel. anS a^anSne 

current pixel, pixel by pixel, scanline by scanline. Current^ 

nexTni J2, ^ 9ram in9 16 the ,raCtions ^wn. That is, 1 29/256 of a current pixel error is dteSed toSe 

next pixel onthesame scanline; and me remainderof me current pixel error is distributed to 3 pixels on the follow no 
scanline. Note that the sum of the fractions adds to 1 . roiiowing 

10065] For each current pixel, a combined pixel input value is determined as the sum of the input image value plus 
- - ^av Tf*T t l the 1 C " rrent pixeL ^ combined pixel input value is used to index an errot diffusion tab* 1514 
In Fig. 17, or 1602 in Rg. 18, so as to determine (0 halftoned output eg. 1502, 1504 for the current pixel and fin error 
values eg^isoe,.... 1512. to be distributed from the currentpb^ 

[0066] Figs. 1 7 and 18 show error diffusion tables 1514, 1602 for 3 level halftone output suitable for use in orintino 
super-intensity .nk output. In the error diffusion tables 16Q2. 151 4v errors to be distributed are shown eim^ 

concents of Fig. 16 and an algorithm described below. The algorithm can bo used to prepare* table based on a 

chosen set of image values (eg. "0", "128", and "255"; see fig. 14) corresponding to halftone output values (eg 0 1 

f££ V } ' ^ tUn ' ng thS halftonin 9 tra nsfer function as previously described in relation* Fig. 14 ' 

tJf<TLL err 7 fT" 13616 ° f R9; 17 has been prepared using image values of 0. 128. 255 corresponding to 

DOS Ln a Th P ™> f. V' 1 2 (representin 9- respectively, no dots. 1 dot, and two dots per output pixe° 

of fJT 1« h J S h ^ X t0 arran9ement depiCted in 9 raph 1424 in Fig: 14. In contrast, the error diffusion table 
bee n p re p ar6d uslng |rTl va|ues of Q 12& 1gl corre dj tQ ^ g h y values, this 

being equivalent to the arrangement depicted in the graph 1426 in Fig 14 

! 0 n 0 |n 8 L a ^ a r c e , f 396 V f k 6 correspondin 9 to the maximum halftone output level is reduced forthe table of Fig. 

roo^ In bom 2il Ino TV,? 9 ' 1 8 M 9reat6r USe ° f the SUper output inte " sit y ink deposrtion 9 
fhf T 1 * ♦ °l I ^1J 4, 16 ° 2, thS ha,ft0n ° ° utput 1604 is one ef 3 values, each being a pattern of bit values for 
the 2 outpu bits: brt oO (the least significant bit eg. 1606) and bit o1 (eg. 1608). The halftone output value 2 (bit o0 = 
0. bit ol = 1 ) corresponds to the super intensity ink deposition per pixel. Those rows in the tables which are not shown 
?♦ ?l t , ed D usin 9 a ~wof ellipsis ( .Oforexamplerow1610.canbeinferredfromtheprecedingrowandsuciedrq 
value, and ( ,) an error value denved from the total error distributed to the current pixel. The table entries with table 
entL^ 

entnes are shown blank ,n Figs. 1 7 and 1 8 and may be set to zero. The table entries eO. e1 , e2, e3 ( "errors distributed 

been deterged using clamped pixel error values. Error clamping Is described below, as is an algorithm for preparation 
ToZTVlTT taWe h baSed ° n a chosa " set of ima 9e values corresponding to the haWone'd ou^ut Lvels 
[0070] Step 1 For each image value, v. map the Image value to the closest image value corresponding to a halftone 
output level out[v] If there is a halftone output image value above and below the Image value wTh are equally^ose 
choose the lower halftone output image value. From v and outfv] determine the errorbetween them Tern?] I = v oS' 
Determine the minimum and maximum of these error values: " ^ J ' 

err_min = min v e 0 255 errfv] and 

err_max = max v e 0 .. 255 errfv], 
[0071] Step 2. For each error augmented image value. v_aug. equal to an image value plus an error in the range 
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err_min to err_max, such that the error augmented image value is outside the range of Image values, map the value 
to the closest image value corresponding to a halftone output level, v_out[y_aug]. Again, if there is a halftone. output 
image value above and below the error augmented image value which are equally close, choose the lower halftone 
output image value. From v_aug and out[v_aug] determine the error between them: err[v_aug] = v_aug - out[v_aug], 

5 Note that when the least image value corresponding to a halftone output level is greater than 0, or when the greatest 
image value corresponding to a halftone output level is less than 256, (as is the case for the table in Fig. 1 8) errtv_augl> 
may be outside the range err^min to err_max. From err[v_aug], err_min and err_max, determine a clamped error value 
representing the difference between v_aug and out[v_aug] but which is In the range err_min to err_max. 
err_clamped[v_aug] = max(err_min, min(err_max, err[v_aug])). 

10 [0072] Note that clamping error values ensures that during error diffusion propessing, the error can not build up without 
bound. 

[0073] Step 3. Fill in the error diffusion table as fpllows; Firstly zero all entries in the table. For image values, v, the 
halftone output bit entries are determined as the halftone output level corresponding to the image value, out[v] and 
each of the errors distributed to neighbouring pixels is determined by multiplying err[v] by the appropriate error distri- 
is butioncoefficient/eg. Fig. 16; For error augmented image 

output bit entries are determined as the halftone output level [ corresponding to the error augmented image value, out 
[v_aug] and each of the errors distributed to: neighbouring pixels is determined by multiplying err_clamped[v_aug J by 
the appropriate error distribution coefficient, eg. Fig. 1 6. 

[0074] Up to this point, the description has considered the case of a single blocked nozzle,, having fully functional 
20 nozzles adjacent thereto. Furthermore, the defective nozzle has thus far been considered to late completely blocked, 
and the case of a partially functioning nozzle has not been addressed. Where there are two adjacent defective nozzles, 
compensation by means of either restricted, or full image value redistribution, as described by the previous C code, 
can result in the residual image value of the first defective nozzle being non-zero, even after compensation. This is 
because the image value of the first defective nozzle which remains after redistribution to the preceding nozzle cannot 
25 ' be redistributed to the succeeding second defective nozzle. In order to ensure that the image redistribution method. 
''" provides a consistent result, the residual image value of a defective nozzle can be set to zero after defective nozzle, 
compensation has been performed. This is particularly relevant when the defective nozzle is riot, in fact, blocked but 
rather partially functional, producing a random typeof output. Thus, for example, such a defective nozzlecansometi 
eject a relatively large ink droplet, and at other times can eject a relatively small ink droplet, both for the same input 
so firing value. Setting the image : value of such a defective nozzle to zero after image value redistribution has been per- 
formed ensures that any possible residual value remaining associated with the defective nozzle does not cause the 
nozzfetb flre;i 

[0075] The description thus far has considered image value redistribution to immediately neighbouring nozzles, this 
being the most simple example to describe. In this type of compensation, surplus ink is deposited by the immediately 

35 neighbouring nozzles in order to compensate for the deficit, or lack of ink deposited by the defective nozzle. A more 
complex redistribution scheme involving, for example; first and second neighbouring pixels of a blocked nozzle can 
also be considered, where the expected benefits of such ascheme can justify the increase in complexity. Alternatively, 
use of head shading data prepared from printout generated by using defective nozzle compensation by image value 
redistribution to first neighbour nozzles can provide some compensation for the surplus local average ink deposition 

40 introduced for second neighbour nozzles. 

[0076] Defective nozzle compensation by image value redistribution has thus far been described on the assumption 
that defective nozzle data consists of a 1 bit value for each nozzle, indicating a fully operational state, or alternatively, 
a fully defective state. Unwanted print artefacts can, in some cases, be further reduced by extending the defective 
nozzle data description to more than a binary description. In such an event, the degree to which image value is redis- 

45 tributed away from a defective nozzle can be controlled according to the finer granularity of the provided defective 
nozzle data. 

[0077] The aforementioned description has been directed to defective nozzle compensation by image value redis- 
tribution in respect of fixed print head systems. Clearly, this can also be applied to shuttlehead print systems and the 
like. In respect of shuttlehead print systems, defective nozzle compensation by image value redistribution is particularly 
so effective when the shuttle printer is performing "one pass" printing, since in that case dots of a colour component of a 
scanline are printed by only a single nozzle. 

[0078] The method of compensating for a defective printer ink nozzle can be practiced using a conventional general- 
purpose computer system 1700, such as that shown in Fig. 19 wherein the processes of, for example, Figs. 4, 10 and 
1 3 can be implemented as software executing within the computer system 1 700. In particular, the steps of the method 
55 of compensating for a defective printer ink nozzle are effected by instructions in the software that are carried out by 
the computer. The software can be divided into two separate parts, one part for carrying out the compensating for a 
defective printer ink nozzle, and another part to manage the user Interface between the latter and the user. The software 
can be stored in a computer readable medium, including the storage devices described below, for example. The soft- 
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Sa^ 

of the computerdom JSJSS 3^ °" * ' S 8 C ° mpUter pro 9 ram P roduct - The «• 

transceiver device 1716 is used me comou er mSTSS? ^ A M ^ ul ^-D«nodulator (Modem) 

network 1 720, for example connectaot ITaTx^ZTL ^ c ^ munleaUB 8 to "™ a communications 
be used to obtain access toTe ^«ZS^ °^*Ll " 0thar functional The modem 1716 can 

10 Area Network (WAN). n elW orK systems, such as a Local Area Network (LAN) or a Wide 

^isssss^ r 17 ° 5 - a msmofy « ^ * 

interfaces including a video interface 170?and ^VOmZT^lT, f m6m0,y (R ° M) " in P ut/ °"tput (I/O) 
optionally a joystick (not lllusCatedTUd Ik Z J?J<X 1 13 ,** the keyb0ard 1702 a "« mouse 1703 and 
andtyplcWin^ 

also be used. A CD-ROM drive 1712 fe tvoiLTv o^Sh H a T ' ♦„ * ma 9"et.c tape drive < not '""strated) can 
1713 of the computer moduli 70 tS^^ 

results in a conventional mode ol operaSo 'Sie^SZ™ JtT"^ 1 704 a " d a manner which 
of computers on which the embodim^rcan be 2 £T h ^ *H* retev «*™ 

alike computer systems evolved therefrom S 30(1 com P atlbles . Sun Spallations or 

SedTSrtioT^ r^t^ f r ^ ^ diSk 1^10 and read and 

network 1 720 can be «ooo™i2£S5ta SJ^T^f^^?^ thepr ° 9ram and an V data f e t<*ed from the 
1710. In some insd^^^^^S^^ 17^ss.b^ 

the corresponding drive 712 oM™ or a^aKfcan t °" f eD - ROMi d Tflbppy disk and read via 

device 1716. StillTurther. the^JecZZ^^Lt^ by. »e user from the network 1720 via the modem 
medium iraduding magnetteta*^^ 

channel betweenT^Sm^ a ^ d » or infra-red transmission 

and the Internet and Intrant S S^S^^ card such as a PCMCIA card, 
*> foregoing is merely *K«r^*3^ 'ike. The 

Other computer readable mediums can be 

SiJe'noSe^ ° fa " apparatus for r ed,tribution of image values from 

2002, in respect of vvhich, rie d es ^ 
* input image values, ^p^Tl^^S^InZ^ ^P^V a dashed line 2004. In a memory 2006. 
memory 2006. The processor 2008 ^con^ouent ^tn.Si a processor 2008. as wel. as desirability data from the 
2^0 to the 

Sare^^ 

«> defective printer ink nozzle. Such dedSte?^ 

one or more microprocessors and assocteted memories graphic processors, digital signal processors, or 
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Industrial Applicability 



fective nozzles. Furthermore this can be combin^T^ «>m P utat.onally simple method of compensating for de- 
value redistribution can be cSne w£h T^^T^l ""evenness correction methods. Restricted image 
Full image value redistribution and "suw ^ou^ouHn^?^ P .? ,0r ' mpr ° Ved de,ective nozzle "mpensation. 
ease of Implementation an can b used 2 2? P £ COmbined with ch eckerboard quantisation for 

output intensity ink depisTon per pix e ,1 "sed US '° n t8bleS ' * Calibrate how ofte " tha *"Per 

25 ™deS^ - "^cations and/orchanges 

and not restrictive. „ 9 pe 8nd Spirit of *» '"vention, the embodiments being illustrative 
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Claims 

1 . A method; in printing ah image, of compensating for one or more defective printer n ozzles in a plurality of printer 
nozzles, said m^^ 

biasing, for each first image value associated with a first nozzle, at least one second image val ue associated %:: 
With another nozzle/ saW bia^ nozzle; 
and :•■ :*■•'•.••. : 

printing the with the biased image values, said biasing reducing print artefacts otherwise 

10 caused by the one brr^ 

2. A method according to claim i , whereby the term for said first nozzle provides a measure of one of effectiveness 
andd^^ 

is 3/ A method accord 

.•; redistributing one bf pa 
associated 

4. A method according to claim 3, whereby an extent of image value redistribution is dependent upon an allowed 
20 operating range of the one pr more image values 

5. A:riiettod^^^ of said image values is between 0% and - 
100%, wherein 100% represents a maximum intensity for unbiased imagevalues. 

25 6. A method according to claim 4, whereby said allowed operating range of said image values is between 0% arid . 
200%, wherein 100% represents a maximum intensity for unbiased image values, and 200% represents a super- ^ 
intensity for biased image, vaiues, 

7. A method according to claim 1 , whereby said biasing comprises the sub-steps of: 

30 increasing an image value associated with a corresponding nozzle of another colour. 

8. A method according to claim 1 , whereby said biasing comprises the sub-steps of: 

redistributing one of part of said first image value and all of saidfirst image value associated with said first 
35 nozzle to one or more image values associated with immediately neighbouring nozzles of a same colour; and 

increasing an image value associated with a corresponding nozzle of another colour, said increase being 
dependent upon a residual image value of said first nozzle after said redistribution step. 

9. A method according to claim 6 comprising, prior to printing the image, the sub-step of: 

40 mapping the biased image values from a biased image value range of 0% to 200%, to af anjge of 0% to 1 00%; 

10. A method according to claim 9, Whereby said mapping uses checkerboard quantisatioh, said method comprising 

, theisteps/of;- 

45 dividing said biased image values by 2, and 

alternately rounding successive divided image values up, and down 

11. A method according tb claim 6, comprising, prior to printing: the image, the sub-s^^ of: 

halftoning the biased image values. 



50 



12. A method according to claim 11, whereby, in a multi-level halftoning process, a relationship between an input image 
value and a corresponding average halftone output value Is adjusted In order to nine a utilisation of super-intensity 
printing. 

13. A method of printing a multi-level halftoned image comprising the steps of: 

adjusting a relationship between input image values and corresponding average halftone output values using 
an error diffusion table. 
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14. An image recording apparatus comprising: 

15. An image recording apparatus cc^pri 

(bjmemorymeansforstorlngdataforsaidformingelementsindicatinqtherej^ * • 

forming elements for forming tte image; and seating tne relative desirab.lrty of utdising said 

(c) image processing means for computing said image recording signals usino said I • 

; ^ 

signal forthe particular forming element, and a tern, forthe partcX'form7nT^Te^ 9hPU,,ma9ef ^ in9 
16. An imaae recondinn annQrotiio 



S m2S ^tZXlZZ'S 9 30 ,ma9e aCC ° rdin9 10 ^ ima9e i0mir * 
forming elements for forming an imagT' ° m '" 9 e ' ementS ,ndlcatln S »» relative desirability of utilising said 



ion said 



17. 



forming elements for forming an image; "pa ing the relative desirability of utilising said 

(c) image signal modification means for redistributing values of said ir.™,t ir*o„~ # 

said data stored in said memory means so « t„ h wL V J P mag ® form,n S signals based on 
particulate of saidforn^ete^ 

SaS^ 



18. 



said image signal modification i 
extend the range of said values. 



I to claim 16 where: 



I signals does not 



19. 



20. 



o -i-i — « <. r, „,y to claim 14 where' 



, , ^- ^vr.^.uy to claim 19 where: 

oolour^mSasSd^ 
ability of u,i,isingsa«d forming ^s^^^^^^ indicating^ re,a«va des,- 

21. An Image recording apparatus according to claim 1 6 where- 



16 
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image forming signals and based on said data indicating the relative desirability of utilising said forming elements 
relating to other colour components. 

23 An image recording apparatus according to claim 16 where 

s • ". ; ;." ''-'[' : \ • . .. -. . y- ■ . ■ 

said fpfthiing e^ 

saidforrnihg elbmen modification * 

means; and 

said image signal modification means is capable of biasing the use ^ elements to record said 

jo :>:.••• super density. 

24. An Image recording apparatus according to claim 23 where: 

redistribution of values of said input image forming signals is capable of extending the range of said values. 

15 25. An image recording apparatus according to claim 24 further comprising: 

image processing means for re-mapping said redistributed image forming signals so that the range of said 
values is restored to the range existing prior to said redistribution. 

26. An image recording apparatus according to claim 24 where: : 7 , 

20 said image processing means map redistributed image forming signals to the range existing prior to said 

redistribution rhainWhg distinct local average image Values for image regions with differing constant input 
image signal value: 

27. Ah image recording 

25 ' said image processing means map redistributed image forming signals to the range existing prior to saidr- 

redistribution byisubstantialty dividing image values by 2 an^ alternate^ and rounding down. 

28. An image recording apparatus according to any of claims 24to;?7 further comprising: 

harftoning means which generate recording element signals so that the frequency of occurrence of super 
30 density recording by : recording elements is adjusted according to halftoning parameters. 

29. An image recording apparatus according to claim 28 where: 

said balftphing means generate ^r^ 
quency of ocdiiTO 
35 diffusion table. 

30. Ah image recording- apparatus 

image signal forcing means where^ are set to 

prevent recording; said selected forming elements being detenu iried by said data I nd icatin g the relative desirability 
4o of utilising ;f orming^ 

31 . An image recording apparatus according to claims 1 6 to 30; further comprising: 

(a) memory means for said forming elements based on non-unffbrfnity of the density of a recorded test image; 
45 and 

(b) correction means for correcting said redistributed input image forming signals based on said data stored 
in said memory means. 

32. An image recording apparatus according to claims 14 to 31 wherein: 

so each of said forming elements is a forming element for ejecting a liquid dropbyfilrirvboiling dueto head energy. 
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